Địa bàn phường Đông Ba hiện nay trước đây là hai phường Phú Hòa và Thuận Thành thuộc thành phố Huế.

Đến năm 2020, phường Phú Hòa có diện tích 0,66 km², dân số là 12.841 người; phường Thuận Thành có diện tích 1,41 km², dân số là 17.604 người.

Ngày 27 tháng 4 năm 2021, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 1264/NQ-UBTVQH14 (nghị quyết có hiệu lực từ ngày 1 tháng 7 năm 2021)[1]. Theo đó, sáp nhập toàn bộ diện tích và dân số của phường Phú Hòa và phường Thuận Thành để thành lập phường Đông Ba.